Left Rotation (RR Imbalance)

Used to fix a "right-right" imbalance. The right child becomes the new root.

Perform Left Rotation

Right Rotation (LL Imbalance)

Used to fix a "left-left" imbalance. The left child becomes the new root.

Perform Right Rotation